std::list

From Cppreference

C++ Standard Library
Language Utilities library Strings library Containers library Algorithms library Iterators library Numerics library Input/output library Localizations library Regular expressions library (C++0x feature) Atomic operations library (C++0x feature) Thread support library (C++0x feature)
Containers library
array (C++0x feature) vector deque forward_list (C++0x feature) list set multiset map multimap unordered_set (C++0x feature) unordered_multiset (C++0x feature) unordered_map (C++0x feature) unordered_multimap (C++0x feature) stack queue priority_queue
std::list
Member functions list::list list::~list list::operator= list::assign list::get_allocator Element access list::front list::back Iterators list::begin list::cbegin (C++0x) list::end list::cend (C++0x) list::rbegin list::crbegin (C++0x) list::rend list::crend (C++0x) Capacity list::empty list::size list::max_size Modifiers list::clear list::insert list::emplace list::erase list::push_front list::emplace_front list::pop_front list::push_back list::emplace_back list::pop_back list::resize list::swap Operations list::merge list::splice list::remove list::remove_if list::reverse list::unique list::sort

Defined in header <list>
​template<     class T,     class Allocator = std::allocator<T> > class list;​

List is a container which supports fast insertion and removal of elements from anywhere from the container. Fast random access is not supported. It is implemented as double-linked list. Compared to forward lists this container provides bidirectional iteration capability while being less space efficient.

Contents 1 Member types 2 Member functions 2.1 Element access 2.2 Iterators 2.3 Capacity 2.4 Modifiers 2.5 Operations 3 Non-member functions Member types
Member type	Definition
value_type	T
allocator_type	Allocator
size_type	Unsigned integral type (usually ​size_t​)
difference_type	Signed integer type (usually ptrdiff_t)
reference	Allocator::reference (pre-C++0x version) value_type& (C++0x version)
const_reference	Allocator::const_reference (pre-C++0x version) const value_type& (C++0x version)
pointer	T* (pre-C++0x version) ​std::allocator_traits<Allocator>::pointer​ (C++0x version)
const_pointer	const T* (pre-C++0x version) ​std::allocator_traits<Allocator>::const_pointer​ (C++0x version)
iterator	Bidirectional iterator
const_iterator	Constant bidirectional iterator
reverse_iterator	​std::reverse_iterator<iterator>​
const_reverse_iterator	​std::reverse_iterator<const_iterator>​

Member functions
(constructor)	constructs the list (public member function)
(destructor)	destructs the list (public member function)
operator=	assigns values to the container (public member function)
assign	assigns values to the container (public member function)
get_allocator	returns the associated allocator (public member function)
Element access
front	access the first element (public member function)
back	access the last element (public member function)
Iterators
begin cbegin	returns an iterator to the beginning (public member function)
end cend	returns an iterator to the end (public member function)
rbegin crbegin	returns a reverse iterator to the beginning (public member function)
rend crend	returns a reverse iterator to the end (public member function)
Capacity
empty	checks whether the container is empty (public member function)
size	returns the number of elements (public member function)
max_size	returns the maximum number of elements (public member function)
Modifiers
clear	clears the contents (public member function)
insert	inserts elements (public member function)
emplace (C++0x)	constructs element in-place (public member function)
erase	erases elements (public member function)
push_back	inserts elements to the end (public member function)
emplace_back (C++0x)	constructs elements in-place at the end (public member function)
pop_back	removes the last element (public member function)
push_front	inserts elements to the beginning (public member function)
emplace_front (C++0x)	constructs elements in-place at the beginning (public member function)
pop_front	removes the first element (public member function)
resize	changes the number of elements stored (public member function)
swap	swaps the contents (public member function)
Operations
merge	merges two sorted lists (public member function)
splice	moves elements between containers (public member function)
remove	removes elements with specific value (public member function)
remove_if	removes elements satisfying specific condition (public member function)
reverse	reverses the order of the elements (public member function)
unique	removes consecutive duplicate elements (public member function)
sort	sorts the elements (public member function)
Non-member functions
operator== operator!= operator< operator<= operator> operator>=	lexicographically compares the values in the container (function)
std::swap	specializes the std::swap() algorithm (function)